City Tour Route Planning Model Based on Improved Floyd Algorithm
نویسندگان
چکیده
منابع مشابه
Route Planning Based on Gradient-Field Quantum Genetic Algorithm Model
A route planning method based on gradient-field quantum genetic algorithm model was presented in this paper. It introduces the gradient field of a grid map to quantum genetic algorithm model and uses quantum genetic algorithm (QGA) to optimize the cost function of route planning. By combining the quantum characteristics with the capabilities of the large diversity of the population, as well as ...
متن کاملmortality forecasting based on lee-carter model
over the past decades a number of approaches have been applied for forecasting mortality. in 1992, a new method for long-run forecast of the level and age pattern of mortality was published by lee and carter. this method was welcomed by many authors so it was extended through a wider class of generalized, parametric and nonlinear model. this model represents one of the most influential recent d...
15 صفحه اولImproved Alternative Route Planning
We present improved methods for computing a set of alternative source-to-destination routes in road networks in the form of an alternative graph. The resulting alternative graphs are characterized by minimum path overlap, small stretch factor, as well as low size and complexity. Our approach improves upon a previous one by introducing a new pruning stage preceding any other heuristic method and...
متن کاملThe Application of Ant Colony Optimization Algorithm in Tour Route Planning
Traditional tour route planning mostly depends on the planner’s experience. However, whether tour route planning is appropriate or not has a considerable impact on the time and cost of the tour. Good planning can save unnecessary waiting time, avoid wasted operating costs, and contribute to the enhancement of the quality of tourism. Therefore, this study applied the ant colony optimization algo...
متن کاملTRANSPORT ROUTE PLANNING MODELS BASED ON FUZZY APPROACH
Transport route planning is one of the most important and frequent activities in supply chain management. The design of information systems for route planning in real contexts faces two relevant challenges: the complexity of the planning and the lack of complete and precise information. The purpose of this paper is to nd methods for the development of transport route planning in uncertainty dec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DEStech Transactions on Computer Science and Engineering
سال: 2018
ISSN: 2475-8841
DOI: 10.12783/dtcse/mmsta2017/19610